package com.example.zxd;

import javax.lang.model.element.Name;
import java.util.Scanner;

/**
 * 极速狂飙
 * 描述：
 * 💡 （如果考生对完整解答本题与下一题没有足够把握，可以尝试只解决本题的一到几个特定数据范围，特定数据范围相较完整版更为简单，详见注释。）
 *
 * 《GT赛车：极速狂飙》是一部2023年美国传记运动剧情片，改编自PlayStation工作室的同名电子游戏系列。影片中，在市场主管丹尼·摩尔的提议下，日产汽车的赛车部门决定成立GT学院，目的是从赛车模拟游戏《GT赛车系列》中挑选有才华的玩家，并将他们训练成为真正的赛车手。
 *
 * 现在，第一场比赛的成绩已经出来了，请根据赛车手的各自耗时，计算出他们的名次，并给出最快完成比赛的前三名车手。
 *
 * 输入：
 * 输入的第一行包含一个整数 n
 * ，表示车手的数量，3≤n≤100
 * 。
 *
 * 接下来 n
 *  行，每行包含一个整数 ai
 * ，表示第 i
 *  个车手的总耗时（毫秒），1≤ai≤1e9
 * ，题目保证不会出现相同的 ai
 * 。
 *
 * 接下来 n
 *  行，每行包含一个字符串 bi
 * ，表示第 i
 *  个车手的昵称，字符串长度小于 100
 *  且仅包含大小写字母（即A-Z，a-z，不包含标点、空格等），题目保证不会出现相同的选手昵称。
 *
 * 输出：
 * 输出三行，每行包含一个字符串，分别表示第一、第二、第三名的车手的昵称。
 *
 * 样例输入：
 * 3
 * 15
 * 14
 * 13
 * Anaconda
 * Bootstrap
 * CentOS
 * 样例输出：
 * CentOS
 * Bootstrap
 * Anaconda
 * 样例输入：
 * 4
 * 7
 * 13
 * 4
 * 246
 * DotNet
 * Erlang
 * FSharp
 * Golang
 * 样例输出：
 * FSharp
 * DotNet
 * Erlang
 * 注释：
 * 题目保证，对于 40%
 *  的数据，n=3
 * 。
 *
 * 题目保证，对于 80%
 *  的数据，所有的 ai
 *  已经预先按照升序或降序排列。
 * @author: scarborough
 * @datetime: 2025/3/20 - 13:05
 * @status: AC
 */
public class PROB1031 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] time = new int[n];
        for (int i = 0; i < n; i++) {
            time[i] = sc.nextInt();
        }
        String[] name = new String[n];
        for (int i = 0; i < n; i++) {
            name[i] = sc.next();
        }
        sort(time, name);
        for (int i = 0; i < 3; i++) {
            System.out.println(name[i]);
        }

    }
    public static void sort(int[] time, String[] name){
        int n = time.length;
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n - 1; j++) {
                if(time[j] > time[ j + 1]) {
                    int tempTime = time[j];
                    time[j] = time[j + 1];
                    time[j + 1] = tempTime;
                    String tempName = name[j];
                    name[j] = name[j + 1];
                    name[j + 1] = tempName;
                }
            }
        }
    }
}
